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(54) Broadband wireless mesh topology network 

(57) The invention discloses ways of implementing 
a broadband wireless network based on mesh topology, 
optimized for delivery of data, Internet, voice and multi- 
media to consumers, small offices and large company 
premises using data interfaces such as the IP standard 
interface and consumer multimedia digital bus interface. 
The invention comprises of customer premises wireless 
radios with the ability of adding and dropping data via 
standard interface as well as routing data between mul- 
tiple wireless nodes. Each network node (SR) has a 
MAC (Media Access Control) layer that enables the 
routing and insertion of packetized data between multi- 



ple network nodes and between the nodes and external 
LAN or WAN data networks. The invention includes an 
optimized algorithm for automatic node admission to the 
network and dropping off the network as well as an 
algorithm for maintaining multiple routes for route diver- 
sity. This route diversity enhances the mesh network 
availability, reliability and allows load balancing. The 
invention enables the deployment of lower cost wireless 
access networks with easy deployment, low mainte- 
nance, and high accessibility suitable for commercial as 
well as residential high bit rate data delivery. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

[0001] The present invention relates to the f ield of wireless communications in general and in particular to the .field 
of high capacity broadband wireless networks designed for packet data transmiss.on .n the h,gh frequency bands of the 
spectrum. 

BACKGROUND ART 

[0002] The definition of high capacrry broadband system is related to a system that operates at ^missior .rates 
above T1 (1 5MB/s) or E1 (2MB/s). usually up to lOOMB/s or more per link and .n frequency range above the 6GHz. 
Si in th Tlfcensi bands at 10.150Hz to 10.65GHz. 24 to 31 GHz and 37 to 41 GHz part of the spectrum^New 
will be opened at 40GHz to 60 GHz as well and might also be available for unlicensed use. In those frequences, 
robust transmuiion is achieved via a clear line of sight (LOS) between the transmitting and rece.v.ng radios _ 
[0003] Wreless communication networks enable competitive access to f iber. Hybr.d f .ber coax and tw.stec I pa* net- 
works Low bit rate wireless systems with rates up to T1 (1 .5MB/s - US) and E1 (2MB/S - ETS.) were develop^and 
dW* These wireless systems are used in the low part of the spectrum, usually below 6 G »^£***^ 
a Z»ld to be used is limited. Examples of such systems include cellular systems at fOOMHz 1 .8 to . 2 ( 3Hz, WLL (Wre- 
TesTlScal Loop) at 2.3 GHz and unlicensed wireless systems in the ISM (Industnal. Sc.entrf.0 and Medical) bands* 
900MHz 2 4 and 5 7GHz. Due to limited bandwidth in these bands, such systems operate .n narrow bands and Low 
capacity pe link Tn e demand for high capacity (above 1 to 2 MB*) has increased dra -J-^*- L'f'^!^ 
to ie spread of the Internet services as well as deregulation in the telecom .ndustry that allows CELEC l<**g£» 
Local Exchange Carriers) to create their own access infrastructure. As a result, regulators around the world have 
oSneJ new bands Zve 1 0GHz for use. Those bands are usually licensed to be used by a single operator .n a g.ven 
ari The ope^r £ d«£ his wireless system in a topology he chooses to implement versus the pnor station 
wh' e the law in each country required that prior approval for wireless links had to be ^^^^^^^ 
authority such as the FCC in the United States. This main difference of operaton between PP Po nt to Point) frequency 
alignment per linkand assigning of a range of abroadband spectrum per well defined terrrtor.es to £ <^ » 
operator opens the market for innovative new topology implementafons that can max.m.ze the operator spec 
trum and aeate higher capacity and more advanced wireless networks at those new opened mm wave spectra Part o 
hose spectra are also VSerred to in the literature as LMDS (Local Murtipoint D 1S tr.but.on System) or LMCS ^Local 
Muftfpoint Communication System) or PMP (Point to Multi-Point) systems. The current invention relates to : new a topol \- 
ogy Lx leverages from those spectral ranges licensed for use on a territorial basis, where new customer s rad.o could 
35 be added to the system at any location without prior approval. . c . i _ noi 

r00041 A tvoical state of the art topology for broadband wireless communication network is shown in Fig.1 . The net- 
LoTi basXpoint toMulti Point'pMP) access network connected via point to point (PP) links, sutf .as wire, ess 
.inks 9. 10. or fiber (.ink 8). In Fig. 1. the base stations BS 11. BS 12 and BS 13 are posrtioned ^TS^B^ 
vated locations in order to achieve direct line of sight (LOS) with the subscribers wireless radios SR 14 - SR J 8. Each 
base station comprises a multiplier* of sectorial antennas that transmrt to a well <^™*^£*Z^ Wer 
and 21. To avoid interference between adjacent sectors, different frequences are assigned to sectors than might jnte 
fere wim each crther. Thus sector 20 will use frequency 1 22. where adjacent sector 19 will use a d^ 
Sector 21 which belongs to a different base station would be assigned frequency 1 1 1 that, in certa.n condjons, should 
differ from frequency 122 to avoid signals from sector 21 interfering with the communication • 
under the right conditions, frequency 1 1 1 could be similar to frequency 1 21 rf no mterference .s go.ng occur. Many loca 
tions do not have LOS such as SR 18 which is located behind SR 17. 

[0005] Subscriber SR 17 in sector 21 can communicate with subscriber SR 16 in a nearby sector 24 via a circuit 
which follows the path from SR 1 7 to BS 11 . through link 10 to BS 13. through link 8 to switch 22 and back via to* £ 
BS 13. link 10. BS 1 1 to SR 16. Similarly, subscriber SR 17 in sector 21 can communicate with subscriber SR 23 in sec 
tor 20 at a different base station via a circuit assigned by switch 22 from SR 17 to BS 1 1. through link 10 to BS 13. 
through link 8 to switch 22, and back via link 8 to BS 13. link 9 to BS 12 to SR 23 in sector 20 

0006] In all these cases, a central switch such as an Asynchronous Transfer Mode (ATM) switch 22 may function 
as the center for the swrtching fabric through which all the traffic must pass. The same switch may '^ud^drt^nal 
ports connected to fiber link 7 to a trunking WAN (Wide Area Network) backbone. Thus, a subscriber served by the 
Sess PMP access system can be connected to the rest of the world. The base station can convert the wireless pro- 
tocol used for communicating over the air with its subscriber to a standard transmission protocol such as A ™, 
rooOT] Data from the base stations to the subscriber radiosfdown stream direction) is transmrtted in a broadcast 
mode via sectorial antennas toward many subscribers located in well defined fixed angle sectors, say for example 
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between 15 degrees to 90 degrees. The data is addressed to specif ic customers by assigning different addresses to 
each one of the data packets, using for example a TDMA (Time Division Multiple Access) scheme in a specific broad- 
band frequency. In other prior art implementations, PMP systems assign a specific narrower frequency ms.de the oper- 
ational spectral band for each subscriber for the duration of the communication with that subscriber. To maintain 
transmission in the up stream direction, each base station synchronizes the up link transmission from each one of the 
multiplicity of subscribers in each sector. The scheduling algorithm defines for each individual subscriber radio the 
transmission packet timing, and length, at a well defined frequency (TDMA). This synchronizes the arrival of packets 
from different subscribers, one after the other, in the base station. In a different prior art scheme, in an FDMA ^(Fre- 
quency Division Multiple Access) scheme, the base station assigns a specific frequency channel with defined band- 
width for each subscriber based on a request for transmission received on a service channel and priority scheduling 
algorithm. Other modes of operation such as code division multiple access (CDMA) could also be used for PMP sys- 
tems. 

[0008] The advantages of the prior art wireless PMP are: 

1. Low cost for the subscriber unit. Most of the control and system intelligence is located in the base station. 

2. Simple MAC layer, especially for virtual circuit assignment systems such as ATM or frequency allocation. 

3. Simpler Base Station. It functions as a smart multiplexer of data from known subscribers towards and from an 
20 external switch (ATM for example). 

4. Relay on standard existing technology for the switching. The switch, e.g. ATM, is external relative to the system. 
[0009] The disadvantages of the prior art wireless PMP are. 

1. Base station radio has to be located in an elevated location (expensive must) to maximize LOS coverage. 

2. Only partial coverage can be achieved due to trees and shadowing effects of buildings. 

3. High cost for the base station equipment and location acquisition and maintenance. 

4. Trunking cost between the base station and the switch. 

5. Need for one or more base switches to create system connectivity between subscribers and themselves or with 
35 the external world 

6. As subscriber density increases in the sector the bandwidth per subscriber is reduced. 

7. The availability of a sector is limited based on the longest link from the base station. Longer distance means less 
40 signal received from the subscriber, thus the packet signal level changes significantly. 

8. The base station needs to be connected to the switch via expensive high capacity links, e.g. wireless or fiber OC- 
3 or higher. 

45 9. Requirement of a switch for creating the connection. 

10. Each packet of data needs to be routed all the way to a switch and back, thus consuming large bandwidth 
resources of the system. 

1 1 . Limited capacity of the base station. Current state of the art capacity is less than 1 55MB/s per base station. 

12. No route diversity. 

13. No repeater functionality, all units communicate with centrally located base station. 

1 4. As the need for higher capacity wireless access grows, more and more base stations have to be installed in the 
same area in closer proximity so the same frequency could be reused over and over. 
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SUMMARY OF THE INVENTION 

mm 01 The wireless mesh network of the present invention comprises a plurality ol nodes, each node comprising a 
ao o requ^ Sm^^d a radio fluency receive circuit. Each node further inc.uc.es a local port for con- 
nection to a user-provided system, including a LAN or a WAN connection, or a computing systerrv Each node further 
Sdes a data prSSg unrt coupled to le transmrt and receive circurtry and to tine local port for exchanging data 
inciuoes a aaia P"«« « r. : tia) , tow determination means for transmitting and receiving data 

SSS ZSSS^^SS^^l 5 partner, each node is in line of sight relation to a subset 
tfnod^ flow determination means for a given node selects from among rts subset nodes 

e th?for LnsmissTon or reception of a data stream, or both. The data processing unit includes «>^^*^ 
extracting selected data from an incoming transmission that is targeted for the given node. The remaining data stream 
fslS ttansnSS to me next node or nodes. Similarly, there is insertion means for inserting data into a stream being 
nansmS ™!S an incomTng data stream can have data extracted (dropped) into the node and output at rts .oca. 
oTt l"JaUhe Lme time the date stream is inserted (added) with data from the given node as it is being transmmed. 
[0011] lJ a preferred errtjodiment of the invention, at least some of the nodes include status infor ^°" a ^ ^ 
nodes in the neLrk In this way. a node has some information about the network. This information feeds into the spa- 
^ JSSSlon means and selects nodes for transmission thereto or reception therefrom based on such infor- 
mal At least some of the nodes also have means for assessing a characteristic of a received transmission^ 
mean! is provS tor tranlm^ng information relating to this characteristic to the sending node. The send.ng node 
aHiu<;t<; its transmission parameters in response to such information. 

Soi £ Z Zsl Mud. means for providing connectionless transmission of data. ^"^°"-°- n ^~- 
Son ol data, or a combination where one segment of the network is connectionless and another segment ,s connection- 
oriented. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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[0014] 

Flo 1 is a top plan schematic view of an area covered by three PMP (prior art) base stations. Each one of the base 
Stions covers a 3 £ degrees using 4 sectors of 90 degrees. Two of the base stations are connected v,a wireless 
^e location of the other base station where a fiber connection transfers the ^information from an the 
base Sons to a main switch. The main swhch acts to create a connection ^^^^Z 
access covered area as well as other subscribers either in the same area or in remote external areas via fiber trunk 

35 Rg ^^sSSS view of a Broadband Wireless Mesh Topology Network as claimed and described in 
the current invention. The wireless mesh is optimized for very high capacity packet transmission based on unique 
mplementtion of the network topology together with an optimized radio designed for ope^or , in a * ess mesh 
network and the MAC (Media Access Layer) which enable the packet transmiss.on ove ^^ 

40 Fig. 3 is a schematic diagram of a TDD (Time Division Duplex) wireless rad.o that can be used as SR (Subscriber 

^TiZ^^oX the Mesh Radio Network which allows spatial flow of information simultaneously 
between say node 1 and 4 as well as node 2 and node 0. 

Rg. 5 is schematic diagram depicting the relationships between the PHY, MAC, and LLC protocol layers. 
45 Rg 6 is a schematic diagram of a mesh of 25 nodes. 

Rg 7 is a flow chart of the high level node scheduling FSM. (finite state machine). 

Rg. 8 is a flow chart of the Admission FSM finite state machine process of the mesh network nod les^ 

Rg. 9 is a schematic description of a wireless radio mesh network as a virtual router wrth local interface port at the 

radio nodes and dynamic spatial route selection capability. 
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BEST MODE FOR CARRYING OUT THE INVENTION 



[001 5] With reference to Rgure 2. a mesh topology wireless network based on operation at mm waves 

s assumed In accordance with the invention, the network comprises of multiplicity of Subscriber Radio , (SR) nodes 

vicinrty of the customer's premises and communicating with each other as 
TrSrnal data system such as LAN (Local AREA Network). WAN (Wide Area Network) or a ^'cal PC. D'rect UneJ 
SghtTLOS) between subscribers exists between each node in the topology and a subset of the nodes. Mutople reflec- 
tions can be ignored. The SR acts as a network node with the ability to receive data packets from ne.ghbor,ng nodes 
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™«l Another imoodam aspect ot the invention is an automatic admission process tor ne« nodes ,o,n,n 9 the sys- 
t^t-ToS^ 

those SR nodes with whom they can create a communicat.on. The SR nodes periodically upaa 

per the current invention, to communicate at high frequency (above W*^^*™^^^^ acting 
-i *u i i r>Q ovictc qr 1 fi fnr examnle may communicate with SR 17, Sn 18, t>n ib ana on ll,ua ° » 

line of sight with at least one other bK. inis neiworiM ^ uyy o for examole if SR 18 does not have 

work where subscriber access is achieved by bypassmg LOS > obstacles_ In Fig. 2 fo ' «a"*J* rt * H rQUte 

40 rr^orXroughput ■ The throughput of the wireless mesh network of the current invention ^ 

- rScr,^^ 

systems the throughput per sector is f ixed and when additional subscribers join the network, the network capacity per 

55 ZT^Xts^er Radio comprises a MAC .aye, perthe : current ^^^^ 

wofk topology in the surrounding, identifies the locations of nearby SRs and the,r addresses . The^ MAC '^nn each 
SR analyzes the packets received from each of the SR network nodes around it as well as from the SR local interface 
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Dort For packets arriving from its local port, the MAC layer defines each packet's routing based on the packet destina- 
tion address. It adds more bits of information to be used for FEC (Forward Error Correction) and over the a.r encryption 
(if required). Data packets arriving over the air from a nearby SR are analyzed based on the., 'addresses .and are 
retransmitted or dropped locally. A possible arrangement for broadcast transmission from say SR 1 6 towards SR1 7 and 
SR 18 simultaneously could be accomplish by a single transmission where both SR's are located in the same beam 
footprint or by repeating transmission in the direction of each one of those SR's. This unique combination of wire ess 
packet radio with internal packet data routing and/or bridging capability enables the implementation of the wireless 
mesh network topology. 

r0022] Route Diversity- The MAC layer is also responsible for identifying the routing paths available from its address 
to the destination address. In the case of routes which are blocked, the MAC layer may route the packets via alternative 
routes SR 15. for example, may receive data from BAP 1 via SR 12 and SR 13 or via SR 19 and SR 16 or via SR 21 . 
It also can communicate outside of the network via multiple BAPs such as BAP-1 and BAP- 2. This provides a dramatic 
increase in network reliability, and resistance to weather rain fading that may block certain paths or a short time. 
[0023] Automatic Admittance - An SR joining the network by using an admitting process, will scan the frequency 
channels as well as the spatially different directions if it is equipped with a beam steering capability It will try to be 
accepted to the network. If it is registered in the system as a legitimate Network Node, the network w.ll allow it to join 
and will update its information in the other nodes. 

[0024] Channel selection - The network may select specific frequency channels for different areas or l.nks^ In addi- 
tion an optimized spectrum allocation could be downloaded from the NMS (Network Management System) based on 
network data flow information observed and studied by an external system. This input allows better opbmizalion as well 
as manual definition of the channels used in different areas. In Fig. 2. the links from SR 12 may be allocated Frequency 
channel 1 02 where SR 1 5 may use frequency channel 1 01 for communicating with SR 21. 

[0025] Multiple WAN Access - The network is designed to operate with a multiplicity of WAN Accesses such as 
BAP-1 and Bap-2 shown in Fig. 2. This allows convenient access tothe mesh wireless network where all that is needed 
is adding a SR at the BAP's versus a PMP architecture where there is a need to continue the backbone trunking system 
(SONET/SDH) towards the base stations, typically located in topographically elevated locations. An advantage oyer the 
prior arises from the fact that multiple high-speed trunking connections can now be used to increase the total flow of 
data in and out of the network, thus dramatically increasing its total throughput capacity. Route diversity in and out of 
the network is another by-product of the multiple WAN access points. 

[0026] Frequency reuse - As a consequence of operation via nearby neighbors, the poss«b.lity of frequency reuse 
is significantly increased. This allows dramatic bandwidth increase versus non-LOS systems at lower frequencies (< 6 
GHz) as well as versus PMP systems where transmission is done into a wide sectorial region. 
[0027] Higher Bandwidth per link - Due to the short distance between the subscribers, which become shorter as 
density increases, the signal strength reaching the receivers is significantly higher as compared to PMP systems As a 
result the radio links can operate at higher bit rates in the same frequency band. This could be achieved by employing 
a high QAM modulation technique. In addition, since an operation of one link is independent from the nearby links, each 
link can adjust its bit rate to optimize the BER (Bit Error Rate) based on the signal level received at each moment. The 
is in contrast to PMP systems where the Bit rate in the sector is defined based on the longest link in the sector. 
[0028] Mesh network availability - Wireless mesh network availability per the current invention increases signifi- 
cantly versus other topologies (e g. PMP) due to the shorter distances between the multiplicity of the SR's. Another 
increase in availability is due to the network's ability to change (increase) the power transmitted at each segment of the 
network independently of other segments of the network. In addition, the network can the increase sens.tiv.tyof each 
segment of the network (and reducing the bit rate) without significant change of total network performance. Thus for 
example when a strong rain creates fading that propagates through the mesh network, some links w.ll increase their 
«s power to boost signal strength, and may also increase sensitivity by reducing their bit rate to improve reliability. As a 
result the SR will get its data packets from the same links (maybe at lower bit rate) or from other links which are less 
influenced by the rain fading. 

[0029] Mesh Network reliability - The current invention mesh network can operates via multiple routes simultane- 
ously by enabling each SR to receive a stream of packets from multiple directions. And via its MAC layer, the SR can 

so rearrange the order of the arriving data to allow packets arriving via longer routes to be dropped in the right order. As a 
result of this route balancing capability, the network can operate reliably even when some nodes are non-operational. 
[0030] Backup - An increase in local reliability can be implemented by using more than one SR in the same location 
(node) connecting to the same subscriber LAN. The two SR's, for example, can operate simultaneously and route infor- 
mation to the same location. In the case that one SR fails the second continues to operate with increased bit rate to 

55 compensate for the loss of the first radio. . 

[0031 ] Increase WAN access capacity - If the capacity from the mesh to the BAP needed to be increased, an addi- 
tional SR could be added at the same location by connecting its local interface to a say second 100 Base T interface of 
the WAN router located at the BAP. In this case, the dual SR's provide an increase in the bit rate from and to the wireless 
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mesh, in addition to providing backup redundancy in case one of them fails. 
[0032] Low Orbit Satellite and high-flying communication transponders - The mesh 

used to communicate with Network Radios that moves slowly in a specrf,ed Rectory over the Earth Tnose low orb 
satellites or high-flying transponders located in airplanes, can act as repeaters/ routers and thus enable < access to mul 
Sfodnte n the mesh network For such an operation, the radio may communicate wrth the satellite by adjusting rts 
Sam to slan InolTrajectrL in the sky. An advantage arises from the abilrty to establish ^^^SSZlS^ 
[00331 Polarization diversity - The system may use different signal polar.zat.ons (Vertical or Horizontal) for different 
sub groups in the same coverage area to increase total capacity and/or improve interference .mmunrty 
[0034] Refer now to Figure 3 for a further discussion of the subscriber rad.o ,n accordance wrth the present ^nven 
tinn The Subscriber Radio may include the components as described in the schematic diagram of Fig. 3. As can be 
s en^f^ 

onv include- a TDD radio can operate asymmetrically (i.e. transmit and receive rates are different), which is better surtea 
S th letooTrtMs invention. Data packets may flow in different directions and thus higher capacrty may < be 
ne^ed'Stlsmission on certain segments in certain directions for higher period of time than ,n »e 
TDD radios have no diplexer to separate the transmit and receive signals .n two different freque nc.es ° 
can scan larger a spectrum. By elirrtnating the diplexer. this reduces the SR cost as compared to FDD schemes wh.ch 
requires a diplexer. 

[0035] The main components of a TDD radio as shown in Fig. 3 are: 

R10 DroD Interface - This is a local interface port to customer premises. The local port may include a 10/100Base- 
TATM IEEE 1394 o^a custom interface, for connection to a LAN or WAN or to a computer. In addition power can 
be provided on the same cable. 

R20 Cable Interface - This provides safety protection and power regulation circuitry. 

R30 Digital Transmitter - This typically comprises standard circuitry known in the art They include a variable level 
modulator, FEC encoder and channel synthesis circuitry. 

RAO Mesh Radio Media Access Controller and Link Layer Controller - This layer provides link layer ARQ packet 
size adaP^on priohty queuing, scheduling and routing of virtual circuits and optional encryption of data from the 
local port and decryption of data dropped to the local port. 

R50 Digrtal Receiver - This typically comprises standard circuitry known m the art. They .nclude a digital tuner, var- 
iable level demodulator and FEC decoder circuitry. 
R7°0 xSSS^e^^SS'S^ - This switch together with switch R130 perform the swHching of the radio 
between transmit and receive modes. 
R80 Analog to Digital Converter 
35 R90 Mixer 

R100 Linear Power Amplifier 

R1 10 Local Oscillator R120 Low Noise Amplifier 

R130 Transmit/Receive TDD Switch - This switch together with switch R70 perform the swrtch.ng of the rad.o 
between transmit and receive modes. Hi „_ tirina i 
R140 Antenna Selection Switch - This switch, under the control of the MRMAC routing 

antenna selection to provide spatial flow (direction) control of data stream transm.ss.ons;^d.rected transm.ss.ons 
to and from specific nodes in such a manner that other nearby nodes do not receive such transm.ss.ons. 

[0036] ANT1 through ANTS Antennas - These antennas are directional (sectorial) and provide ■ n^°w bea m trans- 
« Tssion and reception from a selected spatial azimuth (or elevation - in case of satell.te commun.cat on) Fig. 3 shows 
five antennas ^lustration purpose only. The present invention is intended to support any number ° «^ ln ^ e 
case of a chased array antenna, different circuitry is required to control the relative phase shifts of the elements com 
Sfn^chtnlnt^a to provide beam steering capability. Directed transmission capability 
equivalent selective transmission scheme in addition to the above discusses schemes would work equally well in the 
so present invention. 

MAC (Media Access Control) Layer 

[0037] The current invention implementation is based on the introduction of a 

designed and specified to accommodate the wireless mesh network requirement. A summary of the MAC layer opera 
tional requirements and the main scheme of operation is given below. nahunrk a ^ umma a 

[0038] Figure 4 illustrates some of the principles that govern the operation of a radio mesh network, assumrofl. a 
radio with ability to communicate in a large sector either by scanning its beam or by selectively creafng a commun.ca- 
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tion with one of the SR's in its sector such as by the use of a directional antenna or a phased array antenna as dis- 
cussed above. The other SR's in the sector that might interfere with the communication are controlled by the MAC layer 
to remain silent during the scheduled transmission. 

[0039] The current invention high level MAC layer and its main definitions are described below: 
[0040] Directional Transmission - Each node can choose a spatial direction in which to transmit based on the loca- 
tions of the receiving nodes in its LOS. The receiving nodes select the direction from which to receive based on the 
location of the transmitting nodes in its LOS. 

[0041] Scheduled Transmission - Each node can transmit only when their transmission cannot cause interference 
to other transmissions. A transmission schedule known by every node serves to synchronize such transmissions. 
[0042] Concurrent Transmissions - Multiple radio nodes can transmit concurrently when they will not cause interfer- 
ence. In Figure 1 , radio node 2 can transmit to radio node 0 while radio node 4 is transmitting to radio node 1 . 
[0043] Mesh Radio Media Access Control (M RM AC) - The MRMAC is a set of procedures and algorithms respon- 
sible for routing and scheduling packet transmission in the mesh radio network of the present invention. All the radio 
nodes that participate in the radio mesh network implement the MRMAC functionality. MRMAC is the distributed intelli- 
gence that binds a collection of radio nodes into a highly efficient radio packet network. 

[0044] Mesh Radio Physical Layer (MRPHY) - The MRPHY is a radio physical layer which is compatible with the 
MRMAC and provides the necessary capabilities to allow scheduled transmissions and routing of data packets in a 
mesh radio network. 

[0045] Mesh Radio Link Layer Control (MRLLC) - The MRLLC is the protocol layer responsible for adapting user 
protocol transfers to the MRMAC. It performs such functions as priority classification, automatic re-transmission 
requests (ARQ) and packet size adaptations. 

[0046] Protocol Data Units - The MRMAC is a protocol layer that lies between the MRPHY and the MRLLC as 
described in Fig. 5. Figure 5 depicts the relationships between the PHY, MAC and LLC protocol layers. 



MRMAC Requirements: 

[0047] Support of higher layer transport protocols - The MRMAC supports both fixed PDU and variable PDU trans- 
port protocols such as ATM. Frame Relay and IP. The MRMAC provides QoS (quality of service) provisions suitable for 
ATM and IP. 

[0048] Transfer types - Both asynchronous and isochronous transfers are supported. 

[0049] Transfer sizes - The MRMAC supports both fixed size and variable size packet transfers. The minimal packet 
size is 48 octets and the maximum packet size is 2000 octets. 

[0050] Throughput - The MRMAC throughput is at least 80% of the MRPHY capacity. In the special case where all 
the radio mesh traffic is directed to and from one radio node that is attached to the WAN backbone (BAP), the through- 
put is at least 80% of the WAN link capacity. 

[0051] Delay - The isochronous delay for any node in the sub-net to and from the BAP is less than 6ms. The asyn- 
chronous delay is less than 1 5ms. 

[0052] Delay variation - Delay variation for isochronous transfers does not exceed 2ms. 

[0053] Radio mesh configuration - The MRMAC accommodates radio nodes joining and leaving the radio mesh 
network without causing undue disruption. 

[0054] Optimization - Radio nodes should be able to self organize in a sufficiently optimized manner, without the 
need for external intervention. The radio nodes shall have interfaces that allow a centralized control function to further 
optimize their topology and routing selection. 

[0055] Path diversity - Available alternative physical paths shall be utilized for redundancy and load balancing. 
[0056] Plug and Play - Installation of new nodes shall not require alignment of provisioning by the field installer. 
[0057] Following is an example of an implementation of MRMAC: 

Radio node initialization process 

[0058] Neighbors - Each node contains a map of all other nodes in the sub-net with which it can have direct (LOS) 
communication. The information includes: 



Table 1 



Data 


Notes 


Node ID 


Could change with nodes joining and leaving the sub-net 
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Table 1 (continued) 



Dcitd 


Notes 


OLOIUO 




Beam direction 


1 of 16 possible beam azimuths 


Nodes that would be interfered with 


A list of directed node pairs that would experience interference when trans- 
mitting at this direction 


Next receive time 


Scheduled next reception from the neighboring node 


Next transmit time 


Scheduled next transmission to the neighboring node 


Link parameters for data 


Power, timing, rate, FEC, modulation, etc. 


Link parameters for status 


Could be different for latency reduction 



15 [0059] Routes - Each node has a route table describing how to get a packet to any MAC destination. The i> 
tion includes: 



25 



Table 2 



Data 


Notes 


Destination node 




First hop node ID 




Preference weight 


When multiple routes are available 



30 



35 



[0060] Overview of process - After initialization of the nodes and the radio mesh network, each node possesses the 
information described in Tables 1 and 2. Packet queues are formed at each node from both node-originated traff.c and 
traffic that is being forwarded through the node at its local port. A node will consult its tables for each packet destination 
and decide based on scheduled handshakes and preference weighting, where a packet transmission is to go and when 
such transmission is to be attempted. At the scheduled handshake times, the radio nodes arrive at a mutual decision 
and the transmission is scheduled. That decision will take into account potential interference between nodes. It is ben- 
eficial to include the neighbors' scheduled handshakes in each node. This will expedite interference avo.dance proce- 
dures. 



Quantitative considerations 

[0061] Handshake - The handshake procedure involves transmission of 62 octets from originator to responder, 
40 another 64 octets from responder to originator and a final 62-octet packet from originator to responder. There will be 
two octets of guard time between transmissions. The 62-octet handshake packet includes FEC and other overhead. 
Total time for handshake will be 192-octet that is equal to 1 1 .71875(Sec. The frequency of handshakes will depend on 
the number of neighbors, load and other factors. It is clear that an optimum frequency will be maintained in order to 
maximize throughput. 

45 [0062] Payload packet size - Asynchronous transfer packet size will vary between 72 and 1 784 octets inclusive of 
FEC and other overhead. Isochronous packet size will vary between 64 and 256 octets inclusive of FEC and overhead. 
The timing ranges will be: 



Table 3 



Type 


Size 


Time at 128Mbit 


Asynchronous 


72 - 1784 octets 


4.394531 25 -1 08.88671 875 u.Sec 


Isochronous 


64 - 256 octets 


3.90625 - 15.625 uSec 


Handshake 


1 92 octets 


11.71875 uSec 



[0063] Table 3 indicates that if every packet transfer requires a handshake, the throughput through a node 
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age well below 90% of the link. Clearly some degree of pre-scheduling will be required. On the other hand, if we assume 
some queuing of say 500 uSec, the throughput will be more reasonable. 

[0064] Handshake timing - Handshakes will vary based on the size of the queues of the neighboring nodes. Packet 
transfers will carry the same type of information as the handshake process, the periodic handshakes need to be sched- 
5 uled only when the link between neighboring nodes quiet uses. 

[0065] Preference weights - Each node can maintain its route preference weights to reflect route conditions with a 
good degree of accuracy. Long term monitoring processes that are external to the radio mesh network will be used to 
further optimize the routing preference weights. 

[0066] Handshake scheduling - We would like to have a simple scheme for scheduling handshakes between near 
io neighbors let us first assume that we need to support variable length packets. We are immediately faced with a prob- 
lem If the handshakes with near neighbors are pre-scheduled. then the interval has to allow the maximum-length 
packet transfer However, that may cause the nodes to waste much time (bandwidth) between handshakes when some 
of the handshake intervals do not require packet transfers. The preferred approach is to have handshakes scheduled 
at a high frequency, but to allow nodes to miss handshakes. The handshake scheduling-algorithm of the invention will 
75 allow a radio node to miss its appointment with some neighbors when it is involved in a packet transfer with some other 
neighbor. The affected node will continue with its schedule and the tardy node will resume its handshaking schedule, 
when its packet transfer is complete. 

[0067] Figure 6 depicts a mesh of 25 nodes with a maximum connectivity of eight, each node is connected with a 
maximum of eight neighboring nodes. Assume that each node handshakes with one of its neighbors every t seconds 
20 and that a full handshake cycle takes 8x seconds. To satisfy the isochronous requirements we shall make 8t equal to 
some integer multiple of 1 25 jiseconds. 



Table 4 



25 



30 



35 



40 



45 



50 



55 



Node 


Neighbor Scheduled 




0 


T 


2t 


3t 


4x 


5t 


6t 


7t 


0 


1 






5 




6 






1 


0 


5 




6 


7 




2 




2 


6 


7 




8 


3 




1 




3 


7 


8 




4 


2 




9 




4 


9 






3 






8 




5 


11 


1 




0 


10 




6 




6 


2 


10 


7 


1 


11 


0 


5 


12 


7 


3 


2 


6 


11 


1 


8 


12 


13 


8 


13 


3 


9 


2 


12 


7 


4 


14 


9 


4 




8 


13 




14 


3 




10 




6 


11 




5 


15 




16 


11 


5 


12 


10 


7 


6 


17 


16 


15 


12 


17 


11 


13 


16 


8 


18 


7 


6 


13 


8 


14 


12 


9 


17 


19 


18 


7 


14 


18 


13 




19 




9 




8 


15 




16 


20 




21 


10 




11 


16 


21 


15 


17 


12 


22 


20 


11 


10 


17 


12 


18 


16 


21 


13 


11 


22 


23 


18 


14 


17 


19 


22 


23 


12 


13 


24 


19 


24 




18 


14 




13 


23 




20 






15 






16 




21 
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Table 4 (continued) 



5 



Node 


Neighbor Scheduled 




0 


X 


2t 


3x 


4x 


5x 


6t 


7t 


21 


16 


22 




17 


15 






20 


22 


23 


21 




18 


16 




17 




23 


22 




24 




18 




19 


17 


24 


19 




23 










18 



[0068] Table 4 lists a possible handshaking schedule for the mesh depicted in Fig. 6. The scheduling algorithm 
prevent a node from missing a neighbor too many times. 
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High level node scheduling finite state machine (FSM) 

[0069] Figure 7 shows a finite state machine chart. Each state and transition is explained below: 
0070 State AO the IDLE state - This is the MRMAC Default State. The MRMAC will stay in this state and wart for 
some external event or timer expiration to trigger a transition to one of the other states. The IdleActionO « * ^ ure 
that is executed upon entry to the Idle state and performs such housekeeping tasks as timer initialization, table mit.al.- 

[007"] AO => A2 - A neighbor appointment schedule timer triggers this transition. This transition will happen for a 
neighbor appointment that had been previously scheduled for receiving a packet from the neighboring node. 
[0072] AO -> A3 - A neighbor appointment schedule timer triggers this transition. Th.s transition will happen for a 
neighbor appointment that had been previously scheduled for transmitting a packet to the neighboring i node 
[0073] AO => AOa - The MRLLC triggers this transition by using the Mac.Tx() procedure to request ^nsmssion °* 
a packet. The QueuePktO procedure performs the queuing of the packet according to the required pnorrty. At this time 
a preferred route is associated with the packet based on the routing and status irtformat.on gathered from rthe i radio 
mesh This route is the assumed to be the best route based on load factors that exist in the neighboring node* The 
quality of the radio links with the neighbors, as well as the priorrty of the packet, are taken into account when the pre- 
ferred route is chosen. The nature of the requested transfer, Isochronous or Asynchronous, determines the scheduling 

mam AO -> A1 - A neighbor appointment schedule timer triggers this transition. This transition will happen for a 
neighbor appointment that had been previously scheduled for exchange of status with a neighboring node. 
[0075] State A1 the HANDSHAKE state - In this state, the node engages in a status exchange with a ne.ghbor.ng 
node. The exchange updates both nodes' view of the other's status, including packet queues route ava.lab.hty and 
future schedules. The HandShakeActions() procedure is performed upon entry into th.s state and performs all the rele- 

vant housekeeping tasks^^ . g trjggered by the occurren ce of a failure in the handshake process. The Update- 

NeighborTablesO procedure is invoked to record this failure and to possibly schedule a future handshake apponttnem- 
[0077] A1 => AOb and A1 => AOc - These transitions are triggered by a successful handshake exchange. The pro- 
cedures ScheduleRxO and Schedule TxO may be invoked to schedule future appointments for transm.ss.on or recep- 
tion of packets. The UpdateNeighborTables() is invoked to record the updated neighbor status ,nformat.on 
[0078] State A2 the RECEIVE state - A node enters this state when it is ready to recerve a previously scheduled 
packet transmission. The procedure ReceiveActions() is invoked to perform the necessary housekeeping functions 
such as buffer allocation and timer maintenance. Hdc a 

[0079] A2 => A1 - This transition is triggered by a successful reception of the scheduled packet that includes a sta 
tus update. The Link. Ind() procedure is invoked to indicate to the MRLLC that a packet has arrived 
[0080] A2 => AOa - This transition is triggered by a failure to receive a scheduled packet. The UpdateNe.ghborTa- 
bles() procedure is invoked to record this and to possibly schedule another appointment with this neighbor. 
[0081] A2 => AOb - This transition is triggered by a successful reception of the scheduled packet which does not 
include a status update The Link.lndO procedure is invoked to indicate to the MRLLC that a packet has amv*l 
[0082] A3 the TRANSM IT state - A node enters this state when a scheduled appointment to transmit a packet to a 
neighbor, has arrived. The TransmitActionsO procedure is invoked to perform the necessary housekeeping functions 
such as buffer and timer management. 

[0083] A3 => A1 - This transition is triggered by a successful transmission, which included the exchange of updated 

status information. . 

[0084] A3 => AOa - This transition is triggered by a failure in the packet transmission. The UpdateNeighbortabiesQ 
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procedure in invoked to record the failure and possibly schedule a future attempt to transmit the packet. 

[0085] A3 => AOb - This transition is triggered by a successful transmission, which did not include the exchange of 

updated status information. 



TO 



Admission Process 

[0086] The mesh radio network incorporates a distributed admission protocol. The purpose of the admission pro- 
tocol is to enable radio nodes to join the network and become an efficient participant in the mesh-radio packet-transfers, 
without interfering with ongoing packet transfers. 

Overview ol the Admission Process 



[0087] When a radio node powers-up and discovers that it is not affiliated with a radio mesh, it shall transition into 
the Admission-Pending State. The radio node consults its configuration database that is stored in non-volatile RAM to 

is determine its mesh radio affiliation. In the Admission-Pending State, the radio node shall listen for admission invitation 
signals from potential neighbors. Once the radio receives an invitation signal, it will begin exchanging status information 
with its first neighbor and through it. learn about the schedules of the immediate neighborhood and thus begin to 
exchange status information with additional neighbors. Once the radio node accumulates sufficient routing and sched- 
uling knowledge through its exchanges with its neighbors, it will become ready for normal packet transfers and thus 

20 transition to the normal scheduling state. 

[0088] Figure 8 shows the sequencing which occurs when an unaffiliated node powers up and attempts to join the 
network. Following is a description of the states and the transitions comprising the admission finite state machine which 
defines the sequence. The radio node begins by scanning the neighborhood for admission invitation signals. It then 
attempts to connect with a neighbor and continues learning the neighborhood by establishing status exchange sched- 

25 ules through its first contact. 

[0089] 10 LISTEN - This is the initial state in the admission FSM. an unaffiliated radio node enters this state from 
the power-up process. The ListenActionsO procedure performs housekeeping functions such as table initialization and 
setting up the scanning process in the frequency and spatial domains. 

[0090] 10 => 11 - The scan timer triggers this transition. The radio node listens for an invitation signal in a spatial 
3D azimuth at a given frequency for a sufficient length of time. Having not received an invitation signal, it has to scan to the 
next frequency and azimuth. 

[0091 ] 10 => 12 - Reception of an invitation signal triggers this transition. The radio node receives an invitation which 
includes a schedule tor the first exchange with the inviting radio node. 

[0092] 11 SCAN - The radio node enters this state when its scan timer expires. It then sets up its next listening fre- 
35 quency and spatial azimuth. 

[0093] II => 10 - When the radio node establishes its next listening parameters, it transitions back to the LISTEN 

state. 

[0094] 12 CONNECT - The radio node enters this state upon reception of an invitation signal from its first neighbor. 
An exchange of data from the first neighbor to the new node occurs. 
40 [0095] 12 => 12a - The expiration of the exchange timer triggers this transition. This timer was set by the Connec- 
tActionsO procedure based on the initial schedule received as part of the invitation signal. The radio node attempts to 
exchange status and route information with its neighbor. 

[0096] 12 => 10 - The failure of the initial exchange triggers this transition. The radio node returns to the listen state. 
[0097] 12 => 13 - A successful first exchange triggers this transition. The radio node updates its neighbor and route 
45 tables based on the information gathered in the first exchange and transitions to the LEARN state. 

[0098] 13 LEARN - The radio node enters this state after the successful completion of its first exchange with a 
neighbor. The LearnActionsO procedure uses the route, status and schedule information that was gathered in the first 
exchange to schedule subsequent exchanges with other radio nodes in the neighborhood. 

[0099] 13 => 13a - The exchange timer triggers this transition. The radio node performs an initial exchange with a 
so potential new neighbor through some other neighbor with whom it has already established a schedule. Upon a success- 
ful first exchange with the new neighbor, the radio node updates its tables to reflect the neighbor status, routing and 
scheduling information. 

[0100] 13 => AO - The conclusion of the learning process triggers this transition to the node scheduling FSM of Fig. 
7. The radio node has finished the admission sequence and is now part of the radio mesh, and is ready to begin normal 
55 packet transfer. 
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Wireless Radio Mesh as a Virtual Router with a local interface port at the radio nodes. (See Fig. 9) 

[0101] Figure 9 depicts the radio mesh as a virtual router with an interface at each radio node. The radio mesh 
presents an external view of a router and the details of transferring packets between the radio nodes are managed by 
the mesh radio internal protocols. Each one of the radio nodes is capable of narrow beam transm.ss.on to neighbors to 
which it has line of sight (LOS). Either a beam steering phased array antenna or a switched antenna select.on scheme 
as described above accomplishes this. 

Functionality 

[01 02] The external behavior of the radio mesh (also referred to as a "virtual router") is compliant with 'ETFRFC- 
1812 (Requirements for IP Version 4 Routers). The virtual router uses the Mesh Radio Media Access Control (MRMAC) 
protocol and the Mesh Radio Link Layer Control (MR LLC) protocol, to transfer IP packets between its interfaces. 

is Internet Architecture 

As in RFC-1812 

Link Layer 

As in RFC-1812 

20 

Internet Layer - Protocols 
As in RFC-1812 

Internet Layer - Forwarding 
25 As in RFC-1812 

Transport Layer 
As in RFC-1812 

30 Application Layer - Routing Protocols 
As in RFC-1812 

Load Balancing 

35 [0103] 

1 . Mesh Internal load balancing - The MRMAC incorporates a powerful mechanism for scheduling packet transfers 
according to neighboring node load conditions as well as IP type of service and priority. 

2 External interface load balancing - The Virtual Radio Mesh Router (VRMR) uses standard routing protocols such 
as BGP-4 (IETF RFC-1771) to accomplish policy based routing which includes load balancing between interfaces 
when multiple routes are available through different interfaces. 



40 



Route Diversity and Self Healing 

45 [0104] 

1. Mesh Internal route diversity - The MRMAC incorporates a powerful mechanism for scheduling packet transfers 
according to radio link availability as well as IP type of service and priority. 

2. External interface route diversity - The Virtual Radio Mesh Router (VRMR) uses standard routing protocols such 
50 as BGP-4 (IETF RFC- 1 771 ) to learn from its peers the availability of alternative routes. 

[01 05] In conclusion, the Wireless Mesh Topology Network of the current invention has the following unique advan- 

[0106] Line of sight (LOS) can be achieved via nearby neighboring radios, by routing packets of data via multiple 
55 hops. Thus, the coverage area could be significantly higher than in Point to Multi Point Cell Topology. The wireless mesh 
network bit rate capacity and availability increases as subscriber density increases. 

[0107] Each connection can deliver larger amounts of data due to shorter distances between the radios. The radio- 
received signal to noise ratio is improved and higher modulation techniques can be used to enable higher bit rate trans- 
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fens. 

[0108] Multiple trunking - WAN access to the mesh network. An SR network node can act as WAN access point via 
its local interface port, via 100 Base T fa example. This connectivity increases total network capacity by simultaneously 
transmitting data in and out of the mesh via the WAN access point (See Fig. 2 - WAN access points 1 in SR 14 and 2 
in SR 10 ) The access point may include a standard Internet router with at least one port connected to the Radio net- 
work node via a 100 base T interface and other nodes connected to the WAN area via OC-3 or OC-48 IP over ATM. 
[01 09] Route diversity, is achieved via the use a MAC layer which can route the packets between the radios based 
on the available route in the network. 
[01 1 0] Increased network availability and reliability. 

Claims 

1 . A wireless mesh network comprising: 

a plurality of communication nodes, each node being in line-of-sight with a corresponding subset of nodes, 
each node comprising: 

a radio frequency transmit circuit for transmitting data stream transmissions to other nodes; 
a radio frequency receive circuit for receiving data stream transmissions from other nodes; 
a local port for connection to a user-provided data system; 

a data processing unit coupled to said transmit and receive circuits and to said local port; and 

spatial flow determination means, coupled to said transmit circuit, for transmitting data streams only to selected 

nodes in said corresponding subset of nodes; 

said spatial flow determination means further being coupled to said receive circuit for receiving data stream 
transmissions only from selected nodes in said corresponding subset of nodes; 

said data processing unit having extraction means for extracting selected data from a received data stream to 
produce a second data stream and for providing said selected data to said local port; 
said data processing unit further having insertion means for inserting data received at said local port into said 
second data stream to produce a third data stream and for providing said third data stream to said transmit cir- 
cuit for transmission thereof. 

The wireless communication network of claim 1 wherein at least some of said nodes include status and scheduling 
information of others of said nodes, and wherein said spatial flow determination means selects nodes from said 
corresponding subset of nodes for transmission of data streams and reception of data streams based on said sta- 
tus and scheduling information, whereby communication among said nodes can occur without collisions. 

The wireless communication network of claim 2 wherein said at least some of said nodes further include means for 
periodically transmitting local node information to each other in order to constantly update said status and sched- 
uling information. 

The wireless communication network of claim 1 wherein for some of said nodes, said data processing unit includes: 
means for assessing a characteristic of a received data stream transmission from a first node; means for commu- 
nicating to said first node information relating to said characteristic; and means for adjusting operating parameters 
of said transmit and receive circuits to effectuate a change in said characteristic of data stream transmissions in 
response to receiving said information from said first node. 

The wireless communication network of claim 4 wherein said operating parameters of said transmit and receive cir- 
cuits include: a frequency channel allocation, a spatial direction, a symbol rate, a modulation level, a modulation 
rate, a power level, a beam width, a Forward Enor Correction (FEC) scheme, and an encryption and decryption 
scheme. 



50 



The wireless communication network of claim 1 wherein said data streams are organized as packets of data; 
wherein at least some of said nodes include transmission mode means for transmitting said data packets between 
first and second nodes in any one of a connectionless manner, a connection-oriented manner, or a manner where 
some of said data packets are transmitted in a connectionless manner and others of said data packets are trans- 
55 mitted in a connection-oriented manner. 

7. The wireless network of claim 1 wherein some of said nodes include a Media Access Control (MAC) Layer that ena- 
bles Packet Switching mode, Circuit Switching mode, or both modes of data stream transmissions. 
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8. The wireless network of claim 7 wherein said MAC layer further enables asynchronous packet and isochronous 
packet transmissions. 

9 The wireless communication network of claim 1 wherein at least some of said nodes communicate using one of iso- 
chronous transmission mode, asynchronous transmission mode, or both isochronous and asynchronous transm IS - 
sion modes. 

10. The wireless network of claim 9 wherein said nodes transfer information using a MAC Layer that enables Iso- 
chronos transfer with mapping to the Internet Protocol Quality of Service (Qos). 

1 1 The wireless communication network of claim 1 wherein said data streams comprise one or more packets of data 
' and wherein said data packets of at least some of said nodes can be selectively transmitted based on either an iso- 
chronous transmission scheme or an asynchronous transmission scheme. 

15 1 2. The wireless communication network of claim 1 wherein said data stream transmissions of at least some of said 
nodes are based on a time division duplex scheme. 

13. The wireless communication network of claim 1 wherein said data stream transmissions of at least some of said 
nodes are based on a code division multiple access scheme. 

14 The wireless communication network of claim 1 wherein for each node in a first subset of nodes said transmit .circuit 
operates at a first frequency and said receive circuit operates at a second frequency; wherein for each node in a 
second subset of nodes said transmit circuit operates at said second frequency and said receive circuit operates 
at said first frequency; said data stream transmissions between nodes in said first subset and nodes in said second 
25 subset being based on a frequency division duplex scheme. 

15. The wireless network of claims 1 , 2. 4 or 6 wherein one of said local ports is coupled to a local area network (LAN), 
a wide area network (WAN), a multi-media bus. or a user-provided computing system. 

16. The wireless network of claims 1. 2. 4 or 6 wherein one of said local ports is connected to an ATM switch, an IP 
router, an IP switch, or an Ethernet hub. 

17. The wireless network of claims 1, 2, 4 or 6 wherein said transmit and said receive circuits operate at frequencies 
between 0.5 GHz and 1 000 GHz. 

18 The wireless network of claims 1. 2. 4 or 6 wherein at least one of said nodes includes means for adjusting a bit 
rate of its data stream transmissions based on status information relating to a subset of said nodes. 

1 9 The wireless network of claims 1 , 2, 4 or 6 wherein said transmit and receive circuits include circuitry to adjust the 
ao operating frequency spectrum in real time, thereby reducing interference and increasing frequency reuse. 

20 The wireless network of claims 1 . 2. 4 or 6 wherein said data stream is organized into a plurality of packets of data 
and wherein said spatial flow determination means selects nodes from among said corresponding subset of nodes 
based on information contained in said packets of data, so that nodes are selected in real time. 

21 . The wireless network of claims 1 . 2. 4 or 6 wherein said local port includes a 10/100 Base-T interface or an IEEE 
1394 interface. 

22. The wireless network of claims 1 . 2. 4 or 6 wherein one of said nodes can receive its electrical power via a separate 
so cable, via separate wires inside said cable, or via a cable that is coupled to said local port. 

23 The wireless network of claims 1 . 2. 4 or 6 wherein said data streams include routing information, and said spatial 
flow determination means selects nodes from said corresponding subset of nodes based on said routing informa- 
tion, whereby said network acts as a virtual wireless router. 

24 The wireless network of claims 1 . 2, 4 or 6 wherein said spatial flow determination means selects nodes from said 
corresponding subset of nodes based on external information transmitted from others of said nodes or provided 
from said local port 
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25. The wireless network of daim 24 wherein said local port is coupled to a network management system, to define 
and optimize system parameters. 

26. The wireless network node of claims 1 . 2. 4 or 6 said spatial flow determination means is coupled to one of a beam 
steering phased array antenna and an array of multiple sector antennas. 

27 The wireless network node of claim 26, wherein said beam steering phased array antenna includes a one dimen- 
sional antenna array to confine beam steering to a single plane and said array of multiple sector antennas includes 
an array of one dimensional antennas to confine beam steering to a single plane. 

28 The wireless network node of claim 26. wherein said beam steering phased array antenna includes means for rap- 
idly changing phase coefficients of elements comprising said array antenna to change its steering direction. 

29. The wireless network node of claim 26 wherein a plane of a produced beam contains the trajectory of at least one 
75 low orbit satellite. 

30. The wireless network node of claims 1 , 2. 4 or 6 said spatial flow determination means includes a beam circuit 
which generates a first beam having a first angle and propagating in a first plane and a second beam hav.ng an 
angle less than said first angle and propagating in a plane different from sa.d first plane. 

20 31 . The network node of claim 30 wherein the plane of one of said first and second beams contains the trajectory of at 
least one low orbit satellite. 

32. The wireless network of claims 1 . 2. 4 or 6 wherein said transmit circuitry of at least one of said nodes includes cir- 
25 cu'itry for selecting a polarization of a data stream transmission. 

33. The wireless network of claims 1 . 2. 4 or 6 wherein some of said nodes include means tor recording routing infor- 
mation through said network and wherein said spatial flow determination means selects nodes «™^*™r 
sponding subset of nodes in response to said routing information, whereby routing tasks including load balancing 

30 and self healing can be accomplished. 

34. The wireless network of claims 1 . 2. 4 or 6 wherein said data streams comprise packets of data in the form of Inter- 
net Protocol data. 

35 35. The wireless network of claims 1 . 2. 4 or 6 wherein said data streams comprise packets of data in the form , of Inter- 
net Protocol data and at least some of said nodes include a wireless MAC layer for coord.nat.ng the transm.ss.on 
of said IP data among said nodes. 

36. The wireless network of claims 1 . 2. 4 or 6 wherein said data processing unit includes means tor encrypting and 
40 means for decrypting said data streams. 

37 The wireless network of claims 1 . 2. 4 or 6 wherein some of said nodes further include means for decrypting said 
selected data delivered to said local port and means for encrypting said data received from sa.d local port. 

45 38. The wireless network of claims 1 . 2. 4 or 6 wherein at least one of said nodes includes means for establishing com- 
munications with a new node and means for exchanging information with said new node, whereby sa.d new node 
learns about said network based on information obtained from said at least one node. 

39 The wireless network of claims 1 . 2. 4 or 6 wherein said data processing units of a subset of said nodes include 
so means for receiving externally provided information to configure said subset of nodes. 
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